MEHLHORN, KURT: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Dynamic Perfect Hashing: Upper and Lower Bounds

Dietzfelbinger, Martin, Karlin, Anna, Mehlhorn, Kurt, Meyer auf der Heide, Friedhelm, Rohnert, Hans, Tarjan, Robert E.

Journal:

SIAM Journal on Computing

Year:

1994

Language:

english

File:

PDF, 2.56 MB

english, 1994

2

Dynamic Binary Search

Journal:

SIAM Journal on Computing

Year:

1979

Language:

english

File:

PDF, 2.31 MB

english, 1979

3

Constructive Whitney–Graustein Theorem: Or How to Untangle Closed Planar Curves

Mehlhorn, Kurt, Yap, Chee-Keng

Journal:

SIAM Journal on Computing

Year:

1991

Language:

english

File:

PDF, 1.65 MB

english, 1991

4

[Lecture Notes in Computer Science] Parallel Algorithms and Architectures Volume 269 || Synapse: A multi-microprocessor lisp machine with parallel garbage collector

Albrecht, Andreas, Jung, Hermann, Mehlhorn, Kurt

Year:

1987

Language:

english

File:

PDF, 543 KB

english, 1987

5

Faster algorithms for the shortest path problem

Ahuja, Ravindra K., Mehlhorn, Kurt, Orlin, James, Tarjan, Robert E.

Journal:

Journal of the ACM

Year:

1990

Language:

english

File:

PDF, 932 KB

english, 1990

6

LEDA: a platform for combinatorial and geometric computing

Mehlhorn, Kurt, Näher, Stefan

Journal:

Communications of the ACM

Year:

1995

Language:

english

File:

PDF, 2.08 MB

english, 1995

7

On the all-pairs shortest-path algorithm of Moffat and Takaoka

Kurt Mehlhorn, Volker Priebe

Journal:

Random Structures & Algorithms

Year:

1997

Language:

english

File:

PDF, 213 KB

english, 1997

8

Bounded ordered dictionaries in O(log log N) time and O(n) space

Kurt Mehlhorn, Stefan Näher

Journal:

Information Processing Letters

Year:

1990

Language:

english

File:

PDF, 456 KB

english, 1990

9

Four results on randomized incremental constructions

Kenneth L. Clarkson, Kurt Mehlhorn, Raimund Seidel

Journal:

Computational Geometry

Year:

1993

Language:

english

File:

PDF, 1.85 MB

english, 1993

10

Randomized incremental construction of abstract Voronoi diagrams

Rolf Klein, Kurt Mehlhorn, Stefan Meiser

Journal:

Computational Geometry

Year:

1993

Language:

english

File:

PDF, 1.69 MB

english, 1993

11

Cycle bases of graphs and sampled manifolds

Craig Gotsman, Kanela Kaligosi, Kurt Mehlhorn, Dimitrios Michail, Evangelia Pyrga

Journal:

Computer Aided Geometric Design

Year:

2007

Language:

english

File:

PDF, 972 KB

english, 2007

12

Structural filtering: a paradigm for efficient and exact geometric programs

Stefan Funke, Kurt Mehlhorn, Stefan Näher

Journal:

Computational Geometry

Year:

2005

Language:

english

File:

PDF, 166 KB

english, 2005

13

Optimal search for rationals

Stephen Kwek, Kurt Mehlhorn

Journal:

Information Processing Letters

Year:

2003

Language:

english

File:

PDF, 75 KB

english, 2003

14

An analysis of the highest-level selection rule in the preflow-push max-flow algorithm

Joseph Cheriyan, Kurt Mehlhorn

Journal:

Information Processing Letters

Year:

1999

Language:

english

File:

PDF, 387 KB

english, 1999

15

Checking geometric programs or verification of geometric structures

Kurt Mehlhorn, Stefan Näher, Michael Seel, Raimund Seidel, Thomas Schilz, Stefan Schirra, Christian Uhrig

Journal:

Computational Geometry

Year:

1999

Language:

english

File:

PDF, 164 KB

english, 1999

16

Nearly optimal binary search trees

Journal:

Acta Informatica

Year:

1975

Language:

english

File:

PDF, 329 KB

english, 1975

17

Space sweep solves intersection of convex polyhedra

Stefan Hertel, Martti Mäntylä, Kurt Mehlhorn, Jurg Nievergelt

Journal:

Acta Informatica

Year:

1984

Language:

english

File:

PDF, 949 KB

english, 1984

18

Lower bounds on the efficiency of transforming static data structures into dynamic structures

Journal:

Theory of Computing Systems

Year:

1981-1982

Language:

english

File:

PDF, 950 KB

english, 1981-1982

19

Channel routing in knock-knee mode: Simplified algorithms and proofs

Kurt Mehlhorn, F. P. Preparata, M. Sarrafzadeh

Journal:

Year:

1986

Language:

english

File:

PDF, 336 KB

english, 1986

20

Congruence, similarity, and symmetries of geometric objects

Helmut Alt, Kurt Mehlhorn, Hubert Wagener, Emo Welzl

Journal:

Discrete & Computational Geometry

Year:

1988

Language:

english

File:

PDF, 1.01 MB

english, 1988

21

Dynamic deferred data structuring

Yu-Tai Ching, Kurt Mehlhorn, Michiel H.M. Smid

Journal:

Information Processing Letters

Year:

1990

Language:

english

File:

PDF, 271 KB

english, 1990

22

Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees

Hermann Jung, Kurt Mehlhorn

Journal:

Information Processing Letters

Year:

1988

Language:

english

File:

PDF, 726 KB

english, 1988

23

A faster approximation algorithm for the Steiner problem in graphs

Journal:

Information Processing Letters

Year:

1988

Language:

english

File:

PDF, 296 KB

english, 1988

24

A Partial Analysis of Height-Balanced Trees under Random Insertions and Deletions

Journal:

SIAM Journal on Computing

Year:

1982

Language:

english

File:

PDF, 1.19 MB

english, 1982

25

Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms

Giorgos Christodoulou, Kurt Mehlhorn, Evangelia Pyrga

Journal:

Year:

2014

Language:

english

File:

PDF, 702 KB

english, 2014

26

Average-case complexity of shortest-paths problems in the vertex-potential model

Colin Cooper, Alan Frieze, Kurt Mehlhorn, Volker Priebe

Journal:

Random Structures & Algorithms

Year:

2000

Language:

english

File:

PDF, 146 KB

english, 2000

27

Introduction

Kurt Mehlhorn, Stefan Näher, Jurg Nievergelt

Journal:

Journal of Symbolic Computation

Year:

1994

File:

PDF, 16 KB

1994

28

A lower bound for the nondeterministic space complexity of context-free recognition

Helmut Alt, Viliam Geffert, Kurt Mehlhorn

Journal:

Information Processing Letters

Year:

1992

Language:

english

File:

PDF, 241 KB

english, 1992

29

On local routing of two-terminal nets

Michael Kaufmann, Kurt Mehlhorn

Journal:

Journal of Combinatorial Theory, Series B

Year:

1992

Language:

english

File:

PDF, 2.01 MB

english, 1992

30

On BF-orderable graphs

Kurt Mehlhorn, Bernd H. Schmidt

Journal:

Discrete Applied Mathematics

Year:

1986

Language:

english

File:

PDF, 534 KB

english, 1986

31

AT2-optimal VLSI integer division and integer square rooting

Journal:

Integration, the VLSI Journal

Year:

1984

Language:

english

File:

PDF, 264 KB

english, 1984

32

Routing through a generalized switchbox

Michael Kaufmann, Kurt Mehlhorn

Journal:

Journal of Algorithms

Year:

1986

Language:

english

File:

PDF, 979 KB

english, 1986

33

On the average number of rebalancing operations in weight-balanced trees

Norbert Blum, Kurt Mehlhorn

Journal:

Theoretical Computer Science

Year:

1980

Language:

english

File:

PDF, 1.53 MB

english, 1980

34

Classroom examples of robustness problems in geometric computations

Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee Yap

Journal:

Computational Geometry

Year:

2008

Language:

english

File:

PDF, 1009 KB

english, 2008

35

Note on the paper “K-vertex guarding simple polygons” [Computational Geometry 42 (4) (May 2009) 352–361]

Kurt Mehlhorn, Jörg Sack, Joseph Zaks

Journal:

Computational Geometry

Year:

2009

Language:

english

File:

PDF, 84 KB

english, 2009

36

Cycle bases in graphs characterization, algorithms, complexity, and applications

Telikepalli Kavitha, Christian Liebchen, Kurt Mehlhorn, Dimitrios Michail, Romeo Rizzi, Torsten Ueckerdt, Katharina A. Zweig

Journal:

Computer Science Review

Year:

2009

Language:

english

File:

PDF, 10.42 MB

english, 2009

37

New bounds for the Descartes method

Werner Krandick, Kurt Mehlhorn

Journal:

Journal of Symbolic Computation

Year:

2006

Language:

english

File:

PDF, 492 KB

english, 2006

38

Faster algorithms for computing Hong’s bound on absolute positiveness

Kurt Mehlhorn, Saurabh Ray

Journal:

Journal of Symbolic Computation

Year:

2010

Language:

english

File:

PDF, 310 KB

english, 2010

39

A deterministic algorithm for isolating real roots of a real polynomial

Kurt Mehlhorn, Michael Sagraloff

Journal:

Journal of Symbolic Computation

Year:

2011

Language:

english

File:

PDF, 365 KB

english, 2011

40

All-pairs shortest-paths computation in the presence of negative cycles

Kurt Mehlhorn, Volker Priebe, Guido Schäfer, Naveen Sivadasan

Journal:

Information Processing Letters

Year:

2002

Language:

english

File:

PDF, 49 KB

english, 2002

41

Maximum network flow with floating point arithmetic

Ernst Althaus, Kurt Mehlhorn

Journal:

Information Processing Letters

Year:

1998

Language:

english

File:

PDF, 474 KB

english, 1998

42

Polynomial and abstract subrecursive classes

Journal:

Journal of Computer and System Sciences

Year:

1976

Language:

english

File:

PDF, 1.38 MB

english, 1976

43

A polyhedral approach to sequence alignment problems

John D. Kececioglu, Hans-Peter Lenhof, Kurt Mehlhorn, Petra Mutzel, Knut Reinert, Martin Vingron

Journal:

Discrete Applied Mathematics

Year:

2000

Language:

english

File:

PDF, 1.15 MB

english, 2000

44

An efficient graph algorithm for dominance constraints

Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel

Journal:

Journal of Algorithms

Year:

2003

Language:

english

File:

PDF, 252 KB

english, 2003

45

LOOK: A Lazy Object-Oriented Kernel design for geometric computation

Stefan Funke, Kurt Mehlhorn

Journal:

Computational Geometry

Year:

2002

Language:

english

File:

PDF, 128 KB

english, 2002

46

Curve reconstruction: Connecting dots with good reason

Tamal K. Dey, Kurt Mehlhorn, Edgar A. Ramos

Journal:

Computational Geometry

Year:

2000

Language:

english

File:

PDF, 245 KB

english, 2000

47

Zur elektrolytischen Reduktion des Sauerstoffes zu Wasserstoffsuperoxyd

Erich Müller, Kurt Mehlhorn

Journal:

Zeitschrift für anorganische und allgemeine Chemie

Year:

1935

Language:

german

File:

PDF, 260 KB

german, 1935

48

Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories

Kurt Mehlhorn, Uzi Vishkin

Journal:

Acta Informatica

Year:

1984

Language:

english

File:

PDF, 1.89 MB

english, 1984

49

Some remarks on Boolean sums

Journal:

Acta Informatica

Year:

1979

Language:

english

File:

PDF, 198 KB

english, 1979

50

A new data structure for representing sorted lists

Scott Huddleston, Kurt Mehlhorn

Journal:

Acta Informatica

Year:

1982

Language:

english

File:

PDF, 1.20 MB

english, 1982